丸菱商事に勤める乃木憂助(堺雅人)は、誤送金された130億円を取り戻すべく、送金先であるバルカ共和国へ向かった。
バルカで爆発事件に巻き込まれた乃木は、爆破犯に間違えられ、バルカ警察に追われる羽目となる。現地で出会った公安警察の野崎守(阿部寛)と医師の柚木薫(二階堂ふみ)と共に、乃木はバルカを脱出するために奔走する。
しかし、それは偶然ではなかった。
乃木の本当の顔は自衛隊直轄の非公認組織「別班」の諜報員であり、国際的なテロ組織“テント”を追うためにバルカに潜入していたのだ。別班の仲間と合流し、テントのリーダーにつながる情報を集めていく乃木だったが、そこで自らの残酷な運命と対峙することになる。
テントのリーダーであるノゴーン・ベキ(役所広司)は、生き別れた実の父親であるという真実に直面する乃木。そんな運命に立ち向かい、自らの手で、ベキを暗殺することになる。
そして――
全てが落着したかに思えた乃木の前に、再び赤い饅頭が置かれることとなる――。